Optimizing quantum heuristics with meta-learning

نویسندگان

چکیده

Abstract Variational quantum algorithms, a class of heuristics, are promising candidates for the demonstration useful computation. Finding best way to amplify performance these methods on hardware is an important task. Here, we evaluate optimization heuristics with existing techniques called “meta-learners.” We compare meta-learner evolutionary strategies, L-BFGS-B and Nelder-Mead approaches, two (quantum alternating operator ansatz variational eigensolver), three problems, in simulation environments. show that comes near global optima more frequently than all other optimizers tested noisy parameter setting environment. also find generally resistant noise, example, seeing smaller reduction Noisy Sampling environments, performs better average by “gain” metric its closest comparable competitor L-BFGS-B. Finally, present evidence indicates trained small problems will generalize larger problems. These results indication meta-learning associated machine learning be integral application near-term computers.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Meta-Learning Rule Learning Heuristics Meta-Learning Rule Learning Heuristics

The goal of this paper is to investigate to what extent a rule learning heuristic can be learned from experience. Our basic approach is to learn a large number of rules and record their performance on the test set. Subsequently, we train regression algorithms on predicting the test set performance from training set characteristics. We investigate several variations of this basic scenario, inclu...

متن کامل

Meta-Learning Rule Learning Heuristics

The goal of this paper is to investigate to what extent a rule learning heuristic can be learned from experience. Our basic approach is to learn a large number of rules and record their performance on the test set. Subsequently, we train regression algorithms on predicting the test set performance from training set characteristics. We investigate several variations of this basic scenario, inclu...

متن کامل

Effective heuristics and meta-heuristics for the quadratic assignment problem with tuned parameters and analytical comparisons

Quadratic assignment problem (QAP) is a well-known problem in the facility location and layout. It belongs to the NP-complete class. There are many heuristic and meta-heuristic methods, which are presented for QAP in the literature. In this paper, we applied 2-opt, greedy 2-opt, 3-opt, greedy 3-opt, and VNZ as heuristic methods and tabu search (TS), simulated annealing, and pa...

متن کامل

Parallel Meta-heuristics Parallel Meta-heuristics

We present a state-of-the-art survey of parallel meta-heuristic strategies, developments, and results. We discuss general design and implementation principles that apply to most metaheuristic classes and instantiate these principles for neighborhood and population-based metaheuristics. We also identify a number of trends and promising research directions.

متن کامل

Multi-level thresholding using quantum inspired meta-heuristics

Image thresholding is well accepted and one of the most imperative practices to accomplish image segmentation. This has been widely studied over the past few decades. However, as the multi-level thresholding computationally takes more time when level increases, hence, in this article, quantum mechanism is used to propose six different quantum inspired meta-heuristic methods for performing multi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Quantum Machine Intelligence

سال: 2021

ISSN: ['2524-4906', '2524-4914']

DOI: https://doi.org/10.1007/s42484-020-00022-w